Automated B-Spline Curve Representation with MDL-based Active Contours

Present spline-tting methods used in computer vision do not fully address the main issues of developing an automatic and reliable algorithm , which are discussed in this paper. A paradigm for spline tting is proposed, with features of the algorithm selected such that the main issues are resolved. This is achieved through the use of B-spline active contours, the minimum description length principle, and in conjunction with a control point insertion strategy based on the Potential for Energy-Reduction Maximisation (PERM). This strategy selects control points such that the formation of compatible collapse mechanisms for the splines is encouraged. An implementation of the algorithm is carried and tested on various images. A comparison with one of the better existing methods for spline tting demonstrates that there is considerable potential for the algorithm to outperform current algorithms.